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SISTEMA SOMA 


Vejamos um primeiro exemplo de 
sistema formal e como se faz a 
prova formal de um teorema 


LEMBRETE 


Linguagem 

• símbolos, gramática, fórmulas 

Sistema Formal 

• Fórmulas 

• Axiomas 

• Regras de inferência 



SISTEMA SOMA - LINGUAGEM 


Símbolos primitivos 



SISTEMA SOMA - FÓRMULAS 

Fórmulas: são as expressões com a forma 


x 4- y 


em que x, y, e z f sao expre 
apenas pelo símbolo *. 



metavaríáveis 



SISTEMA SOMA - FÓRMULAS 

Fórmulas: são as expressões com a forma 


x + y = z 

Exemplo: 


Não é fórmula: 

*++***=* 



SISTEMA SOMA - AXIOMAS 

Axioma: Temos um único axioma, que é a fórmula 


(Al) *+* =** 



SISTEMA SOMA — Regras de Inferência 

Regras de Inferência: Temos duas regras, ambas 
com uma única premissa: 


(Rl) 


x + y = z 

x * +y = z * 


(R2) * + y = z 

y + x = z 



Teorema ° 

e prova formal 


Teorema: ***+***=****** 


Prova: 2. *-1-*=** 



Axioma 



Teorema: ***+***=****** 


Prova: 1 *+* 

2 . ** + * 



** Axioma 

*** 1, (Ri) 



Teorema: ***+***=****** 


Prova: 2. *-1-*=** 


2 . ** + * = *** 



Axioma 

1, (Rl) 

2, (Rl) 



Teorema: ***+***=****** 

Prova: 2. *-!-*=** 


2 . ** + * = *** 



Axioma 

1, (Rl) 

2, (Rl) 

3, (R2) 



Teorema: ***+***=****** 


Prova: 

(rd *+y = z 

X * +y = z * 

( R2,^+y = z_ 

y + x = z 


1. 


Axioma 

2. 


1, (Rl) 

3. 

^ VIV VIV ^ 4 ^ 4 ^ 

/p ^ ^ rp ^ ^ 

2, (Rl) 

4. 

4J/ 4J/ 4J/ 4J/ 4J/ JU 4J/ JL 

r j ^ 

3, (R2) 

5. **+***=***** 4, (Rl) 






Teorema: ***+***=****** 


Prova: 

(rd *+y = z 

X * +y = z * 

( R2,^+y = z_ 

y + x = z 


1. 


Axioma 

2. 1 


1, (Rl) 

3. 

^ VIV VIV ^ 4^ 4^ 

/p ^ ^ rp ^ ^ 

2, (Rl) 

4. 1 

4 J/ 4 J/ 4 J/ 4 J/ 4 J/ JU 4 J/ JL 

*\ ^ 

3, (R2) 

5. 1 

^ ^ ^ ^ ^ ^ ^ ^ 

^ ^ ^ ^ ^ ^ ^ ^ 

4, (Rl) 

6. 1 

4^ ^U ^U 4^ ^U 4^ 4^ ^U JL 

^ /p /p /p ^ rp ^ ^ /p ^ 

5, (Rl) 




Teorema: ***+***=****** 


Prova: 

(rd *+y = z 

X * +y = z * 

( R2,^+y = z_ 

y + x = z 


1. 


Axioma 

2. 1 


1, (Rl) 

3. 

^ VIV VIV ^ 4 ^ 4 ^ 

/p ^ ^ rp ^ ^ 

2, (Rl) 

4. 1 

4J/ 4J/ 4J/ 4J/ 4J/ JU 4J/ JL 

*\ ^ 

3, (R2) 

5. 1 

^ ^ ^ ^ ^ ^ ^ ^ 

^ ^ ^ ^ ^ ^ ^ ^ 

4, (Rl) 

6. 

^U ^U ^u ^u ^u ^u ^u 

^ ^ 1 ^ 

5, (Rl) 




Caso você queira treinar, tente demonstrar o 
seguinte teorema: 


Teorems: **H-***=****>i< 



Finalizando 


RESUMO 


Neste vídeo, 

• Construímos um primeiro sistema formal 

• Exibimos a prova formal de um teorema 
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